A Comparison of MDG and HOL
نویسنده
چکیده
Interactive formal proof and automated veri cation based on decision graphs are two contrasting formal hardware veri cation techniques. In this paper, we compare these two approaches. In particular we consider HOL and MDG. The former is an interactive theorem proving system based on higher-order logic, while the latter is an automatic system based on Multiway Decision Graphs. As the basis for our comparison we have used both systems to independently verify a fabricated ATM communications chip: the Fairisle 4 by 4 switch fabric.
منابع مشابه
Comparing HOL, MDG and VIS: A Case Study on the Veri cation of an ATM Switch Fabric
There exist a wide range of hardware veri cation tools, some based on interactive theorem proving and other more automated tools based on decision diagrams. In this paper, we compare three di erent veri cation systems covering the spectrum of today's veri cation technology. In particular, we consider HOL, MDG and VIS. HOL is an interactive theorem proving system based on higher-order logic. VIS...
متن کاملA Comparison of MDG and HOL for Hardware Verification
Interactive formal proof and automated veriication based on decision graphs are two contrasting formal hardware veriication techniques. In this paper, we compare these two approaches. In particular we consider HOL and MDG. The former is an interactive theorem proving system based on higher-order logic, while the latter is an automatic system based on Multiway Decision Graphs. As the basis for o...
متن کاملImporting MDG Verification Results into HOL
Formal hardware veriication systems can be split into two categories: theorem proving systems and automatic nite state machine based systems. Each approach has its own complementary advantages and disadvantages. In this paper, we consider the combination of two such systems: HOL (a theorem proving system) and MDG (an automatic system). As HOL hardware veriication proofs are based on the hierarc...
متن کاملImporting the Results of Automatic Hardware Veri cation into HOL
Formal hardware veri cation systems can be split into two categories: theorem proving systems and automatic nite state machine based systems. Each approach has its own complementary advantages and disadvantages. In this paper, we consider the combination of two such systems: HOL (a theorem proving system) and MDG (an automatic system). As HOL hardware veri cation proofs are based on the hierarc...
متن کاملProviding a Formal Linkage between the MDG Veri cation System and HOL Proof System
We describe an approach for formally linking a symbolic state enumeration system and a theorem proving system based on a veri ed version of the former. It has been realized using the HOL system and a simpli ed version of the MDG system. It involves the following three steps. Firstly, we have veri ed aspects of correctness of a simpli ed version of the MDG system. We have made certain that the s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996